Másele #0872
  
Massivdan o'chirish
Dastlabki n ta natural son berilgan. Birinchi o'chirishda toq sonlar o'chirib tashlandi. Ikkinchi o'chirishda toq o'rinda turgan sonlar o'chirib tashlandi. Shu zaylda 1 ta son qolguncha davom ettirildi. Siz oxirgi qolgan sonni topishingiz zarur.
Kiriwshi maǵlıwmatlar:
1-qatorda n soni. \((2 \leq n \leq 10^{18})\)
Shıǵıwshı maǵlıwmatlar:
Masalaning javobini chop eting.
Mısallar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
2 |
Sheshimin jiberiw
Bul ámeldi orınlaw ushın sistemaǵa kiriń,
eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin